(19) 0#H#flFJf (JP) 



02) & m 4# I* & $g (A) 



(43)&IBB 7^(1995)2)1140 



(so intci. e mmn ff^mm^n fi 

H 0 4 N 7/24 

H 0 4 N 7/13 Z 



«3gf95R 5fc»3K W**©»7 FD (£14 M) 



(21)ffliB#ft 


ftK¥5 - 204752 


(71)ffl8IA 


000002185 










(22)tfUBB 


¥f£ 5 *p (1993) 7/1270 




^mS,)\\mm)W 6TB 7 #35^ 






(72)&W# 










«^as.;iiKdta;ii6TB7S35^ 














(72)^« 










«^fpa;i|K4fcS)H6T17#35^ v~ 














(74)«SA 


#8!± fcsffl IBM 



(54) [sgw©^] 5*^ ^;na{fMB#$2i3gf8 



(57) mm 

^^ti5. Sl£75fft> zK^lSl* £4a6#l°k «Hffl*lft© 
fi^JTS2jB*©ffi©£#ffi#WJMBl 2 0 ~1 2 6 tc 

4W*ft£tKEU8l 5 0 ~1 5 6 ?L#vMfiThfcfct«£ 
*Hrrh*D'Jv£v*fc*K:, fO'hffl^SMS 


















Q 




ID 


< 






S2*" 


< 





« 



m u t±i ea a bis© * 5 x^bus-t s * ^ 
hm$L<D®m.<Dwm 1 ^pic<tot, ±fBaaBss© 

u^/uaea-^-c, aiKOTSriPiofflsioefi^^ti^ 
amm 2 ] 1 tc 1 b«© * ;PB^i^$a 

^A^T3r5lOLtiMIJ: O/J^vWrK, ^©SaBSI 

Lt«t set ttsf-f yzivmrnmim. 
xtjT-t s^nraMi^te-grisft, ±iB&aBSt©^ 
« l r±iBffi a as as© * ^ x s * ^ xftm&m. 

«*f&a l fen* k , feffi t ±saa B HIR® JHB 

ffi^ffl L fc¥£J{fi ±SBa B BJ8©Jt{iI ©a#£ 

&BBi8©^xi: LT&fet&c fc^wattsf-f 

CtisR* 4 ] f isRJJI 3 lef B«g© 7 s f 5? * ;l/H««^*& 
±SB 9 5 x*MS#©tf * 6> fc , *»o±l3#i«li*©« 



7-4 6 5 8 9 

[fS*JS 5 ] M&m 1 S fcli 2 (cKtScO^V ^#;l/B 
^Hffl©A;>J 7 s -f ;l/H«(3^ 6 ±fB^838£#ia 

±IB A^3 x -< 5> £ ;I/HfiMS^ + $ » ±a3Rfl § I * ¥13© 
H A^v^ipj^^cr>a a B^cD * 7 X L TRIt ^ 

±12 a* t* -c 9 frmmm fpzrcit ±t era? 1 * 
/Jn-c?& 5 7?tp)^^-©ffi a b*© t? 5 x t l Tgfcg-r ^ 

±IBA*t : V y * ;HB«^ t ±IBP^7 l^¥IS©t±J^){I 
^t^fltl^T, tiP^-r^^aBB*©^P^WfcJ:t>* 

s fc «>©¥8 £ & s x ^ * ^B^fi^ia 
□^©pffi&taw] 

[000 1] 



1 



co o o 23 

7°U yyx>3-f-f >-^"73^T-fe?> 0 dCDv-XxAT- 

a*Kc& at suttee ^ja-rsii^ofit^Mra^Si: 
co oo 3] ±xE©j;5{i:, &3mm<Dm%:ttf£-rzm 

CO 0 0 4] 

ksw lj; 5 t~?z> mm] mmy ■< ic £ o # 
Bmwm*mm?z>>&miz. LT*r$» 

r^^-^^xj ss^a^-rsiauB^ 

£>0 /Co 

CO 0 0 5] CORSIMWti-OOSat Lt, a 

CO 0 0 63 £5>fc, #fiSaj[^©«3gicJ:SWMHB6 
3-4 8 0 8 8§fi»cii > f?53lt®fii£fflmgT3B# 

[000 7] C©56^©— OOBWtt, 



#P»1¥ 7-4 6 5 8 9 

co oo 83 c(D^m<Dm<DBmit, &mmm<Dm*ft 

CO 0 0 93 

Bss*»i**-a co&mit. &amm<D 
-fv ^^;ni#®^saa^«{c^v>T, a^v 

n, a g HHRo^KI Wfe J; fc lift ffi 

coo i 03 cosmic t^Tsftm^mtmm 

(Dys ft (CM L T#HBHSR*ffiffl L fc tffiS WSS© 
COO 1 13 CO^BJlte, ±M<Df?77>ftm^ 

•kntcmt a mmmoimm t <Dmm%m'h 

CO 0 1 23 

c^ffl 3 a § a jRo^gra <t is/ % tc it mm mc mm 



(4) 



W7-4 6 5 8 9 



coo i 3] c<Dftwic£z&mm&zm'pi£&ztt 

[0 0 14] 

KtH] wt, eaiBiis*niigi*fflai-r*i«»*W9 

irzmm, d p c Mfcjjtts^wffij&^t-sfiia^© 
[0015] <i<D5fcm<Dmm*:®mt-?%>rcit>ic, s 

fc:3»Brr5 3:7U— AfcaVTo §7U-A1?tt, EOS 

■$-S„ 1 1 f(J, £jgii3t5©<&H*<0*JJ:tfO-eSS 
4 H**^ 7 X^tt K ffiffl S n S #JSBH3R"P & 5 o 

[0016] yv— at 2fc#tn§ra?i*iai^o— o 

TK T2, T3^6SfflWC|SI-ffiBcD (5X5) O 



[0020] ffiBtwtiT, mM<omt.<om^WL'Hz 



[0 0 1 7] 0 1 {c^-r^ffl^r-r/l'tCfe^T, 3<IO 

fBMttttszra >y ^rtfctt, ^ffT 3 8 m(D&mmm& 

tinSo 0 2f<:jjcr«fc'5fc:, coe^fBfllofil^x , 
( i = 1 , 2, • • • , 3 8) fcfS. fit, f5iMB 

w, ~W3gfcjiS«n5. fcT, 7U-AT2 0aS 
H*cD{it^ y T 3 £ , C Offi^rfcjMB* i: ffiROWB 
w, -eaSiTSo ffct^ 7U-AT2 
©ffi^ffiioiyti, c<D<fc5t;:3 8 £ -y :/<DA±iBi8 

CSfl^W, X, +W 2 X 2 + - • '+W38X38 

[0 0 18] lO*S«w, %ftSt5fcl6K, A7J 

•o-re>LfcB#oni 1 ic7jk-?yu->; z<Dfci£mM(Dmx , 

( i = 1 , • • • , n) fctflfflfcHfe-ea&saBBiilS©^ 
^Offiyj ( j = 1 , • • • , m) ^fnfilftAl/ft 
1 ^(0S«:Mt5„ CCTOPTli, (n = 
3 8) Tfe^o fljfctf 1 7U-AICWLT 1 
*J6§B#(cti, 17U-AOI«lWL.T, 7n7^0 

^<£0i^ -r&to-S, 17b-A©IiI (=m) OJl 

ii73@^ («»j7jsgs:fcfs;-rs) wissns. 3 8fs 

O^SC*^-rSfci6fc(±, mi&T (m=3 8) <Dm±L 

XW=Y (1) 
[0 0 19] 

[&1] 





X12 ••• 






w, 






x 21 

• ♦ « 


X 22 — 

• • • * • • 


x 2n 
• • » 


. w= 


w 2 




» • • 










w n 







(2) 



[0 0 2 1] 



(5) 



WPBBT 7-4 6 5 8 9 



XW=Y + E, 



E = 



e l 

^2 

* • • 



(3) 



[0022] mmxmR (3) ^ew^iwto 



it, TiBo^ (4) tcd;oa$n?.< 

[0 0 2 3] 
[£*3] 



d e 



l 



Bw 



d e 2 

aw, 



9e 



aw, 



= o 



(i-l. 2 n) (4) 



[0 0 2 4] nffl©*fl : *AttTCtt*i«£ , r3fl&BffT 
JlJWOSlRTfeS^^BtW! , w 2 , • • • . w n * 
mti&l££\<\ ^T, 3SM73*§5£ (3) «feO. 



[0 0 2 5] 
C»4] 



9 e 



9w, 



= x 



9ej 



ii 



— x 



iZ' 



[0 0 2 6] 5£ (4) ©*{$£ i = 1 , 2 

n n 
SejXi^O. 5:e i x i2 =0. 



_9ej 
9w r 



:x lfl C i = 1. 2, 



,. n) (5) 



i=l 



[0 0 2 8] tft#e>n&o 5* (3) £:5£ (6) *>5>, T 
m m 



[0 0 2 7] 
[©5] 

5fe,x ira =0 

[0 0 2 9] 
[£St6] 
m 

♦+ ( 2:x„x,„)w n = ( 



(6) 



x„y,) 



( Slx^Xj,)*! + ( 5Ix J2 x 12 )w 2 + ••• + ( Sx, 2 x Jll )w n = ( 21x J2 y,) 



(7) 



[0030] e&jSSjS (7) a, tj«, **n»©»# 

(7) tCfcttS, w, K^x>Svh«J^^A<iEBiJT*n 
l±\ (KCttft'tSo H^lCti, Causs-Jordan©fg£ 

[0 0 3 1] ±3$©«J:3fcffi»*i*3£?-SBt^ ffiMO 



L£#e>, &ifflfSi©fii# 8 b?«y NflS©#{£Si 

[0032] c<Dr$mttM&:-?2>-' oo^sti, 



[0 0 3 3] 01 fp-C'©T*m-£tl2>f7 7.ftm<Drc&b<D 
32 t, 71/— AT 2 rt<DB*©{ii x 19 , x 20 , x 17 , x 

22 -1 x 14> x 25* x 15* x 2 4> X 16 > X 23 , X 18 n X 2 i 

T'65„ fit, cn?.©ia«(r)4'cD^|o]lc^iJLT 

fc^fcfc^tc, SilTjftdO, 7K¥75riSjd K f446©4 
7a fad 2, d3> d4, d5. 8^73 &)<D d 6 ^ffiHB^ 

[0 0 3 4] 0 4ii, CCO^^^^ft^KtCJg 
ffl Lfc-f?iJcD^#^^n <y ^0T$§„ XtUti? 1 

of-v ivmvrr— $ m&n i # @s§ 2 tc«^^ n« 

fa?l#IHSS2(CT-9-^'+)->^ > Uy^^:^n5 0 lit 
1 /2B#^P B ^l#*^cD-^J-r-$>«.o 

3icwm^n?) 0 

[0035] mxmmut. &mmm<D7 ! -$mz <o 
tc^s^v^s -y ^ is>i?icmifcLrm^it (adr 

C) tfJEUSfi^tfc Lttffl^W, ADRCti, 7a 

>y tmimmoimxmis ^m^m^m u ^<dmt 
1-14498 9^$s#{i) o mmvmmmmfrz 

8 fcT<y h) i0'>^li7 bi& (0iJ^(±*4 tT«y h) ti 

[0036] /±^^ftcoit!icDFij(i^ mmm^^y^. 
mwmt (dct) -e&So 7nvt<Dmm : r 

$?»(c, l)tIl«tMn/cDCTf, ffl^<DffiS?S?>f 
— ^C0T-'-^a^«t 0'>^< $n«.o x>3-^3cDtB 

[0 0 3 7] ra3l#0Sg2fr£<D{E5&Hill'T ? — 



# P^ 7-4 6 5 8 9 

st«, m^\tm^2<Dthti er&=b-5, gainst) t£ 
nTv^*\ cnKPie-f, n-^^^'n— ^4cDm^j 

x-^SHlfflLTfc&^o ^•7X^Ih]SS6^?.c0i'>' 
u - * ;l/-r 3 - ^ 4 fr£ cDfcmmm(D'&^"r- * *'h 

-uta^ If mss 7 tc{tt*&$ns 0 
[o 0 3 8] m'b~mtik<Dmw\B\s&7 x, titt 

MiS7fr6©«»#fcH2i*»? 8{cnxt>tfj£n& 0 gas 
[0 0 3 9] mmsnzT-zte, \7v-h.n<»\/ 

2 m 1 1 7»o feG^HiR*ffilSW^ft-r set T*58£ 
ffiis^^btLT. a?{ktr«yh» 

^tt§ADRC^fflLfcBtlC(i, ADRClCi 

[0 0 4 0] 0 5 14, 0 4©^{tHISSi:^f 
[HES^^-ro Sir- 0^L*V^, ^Ar^*^ 
7U-A#»3¥©«iS!*§W--t\ 2 1 fit Atj 
Sftn- FA^^$n> 2 2 ■^wrA*(HTtCfl»«' 

^^X^-®1h]SES2 7t^n5 0 fn-^2 3A^O 
^^•r-^^^J^mielSS 2 4 J;t>*MP^WlH]SS 2 

5(c«^^n?>o 

[0041] ^7XiMS@is2 7 a, ra*§ft@s&f£>? 

X^I8^-r§ 0 CcDfy7 : -"-y^X^fflrarll»lH]SS2 5tC 
[0 0 4 2] 0 4 *5cfct>*0 5 A^a#-r— 



(7) 



¥f 7-4 6 5 8 9 



[0 0 4 3] i6lt ?5XftmW6. 27<D-m<D 

asiffljgoisiao^ ^x^tttc^ffl-r s-r-# *ra«Kt 

JU^JftlalKl l*^Cif-^t\ R|— 75riB]fc«E5iJ-rs— 

wox-^ttfcsjsag 1 2 0 ~i 2 6 t*n*nflttft* 

n5o MW§§1 2 0 ~1 2 6 fc^TIBOcfc-MC, -WtDx 
[0 0 4 4] 

mwmi 2 0 : x 17 -x 22 , M»§§1 2 j : x 19 -x 20 
«&ggl 2 2 : x 14 -x 25 , jgc^ggl 2 3 : x 18 -x 2 , 
1 2 4 : x 16 -x 23 . M»§§1 2 5 : x 15 -x 24 
WMWi 1 2 6 : x 7 — x 32 
[0 0 4 5] cn£<DM»:§§ 1 2 0 ~ 1 2 6 {C<fc9J£j£ 

8g i 2 0 ~i 2 6 (D^n^n^p>oM^f@*^*fffl{bin 
g§ i 3 0 ~ 1 3 6 ici&mizn. ^mimMm^smt£ 
nz>o m$mftmtpwi'\^im.\hmi& 1 4fc#testi, 7 

[0 0 4 6] $5>tC, leWfflfblHlSS 1 3 0 ~ 1 3 6 

o«s*rs»ffi^Jt«s i 5 D ~i 5 6 iczn^nm&tE 

ft& 0 JtlSSil 5 0 ~1 5 6 fCli, Lt^IThW 

jnso ]*«§§i 5 0 ~i 5 6 <Djt«a^^»±¥fflBP 

|6]d 0 ~d 6 cDHnoW-v'l'Sftk LfTVfflT hcfcD'h 

faob^rt/^ftt LtrWIT h «kt)/h*V'»c:tfi, tff>it 
7tc«^^n^o 

[0 0 4 7] iliRIUSS 1 7 tt, *^X#l*<D*ffltfif± 

SIKIalSg 1 7 OUJ^*fltT, 3 £y h n- KO>C 

[0 0 4 8] ^(C, 0 7«r#B8LT»/hZl^j5fe(D^S:iHl 
SS7lcov^T»J0^-r^o 0 7&c^-TJ:5J;:, M€l£@& 

Saili*<Dll'r f — £y fcHBK 1 3JdS*fc: 

3 lWtftnT^i. B#^J^lelSS3 lfrS©^- 



^n-^3 5tC«^^n, 5^P>©^^Xlf 
-3 Zte&muWt^V 3 3fct> iE**SS^@!SJ& 
[0 0 4 9] HiM£§§7 , b-3 2tt, &BSS|B!±<Diii»3: 

anJM^ey 3 3«\ silSfgr b-3 2frp>©fft 

^n5„ 08fci\ m»g§TU-3 2©*i*W«fiKT-fe 
So IHStcfc^T^ s»^:J£7^LT^-rj;3tc, eg 
^(D-t;V^»§g^gfo U- 3 2 tefeV^T* 

HJRW±OfliI¥^fTton, '*0*S*36l«lin»^tU 3 3tc 

[0 0 5 0] 2<D«nc*ss^«i&sn* 

APWi^^eU 3 3 ti. H9tC^TJ:"5K. JjnKtgT b- 3 
3afc**U (Sfctib^**, WTIb]«) Tb-3 3 
bfcfr&fcSo *5X©fla» (COfWPti, 8) fcSSL 
v>ffl8tO^ ; e'J7 , U— 3 3 b©M?UlHlS&tfj!ra®8§:rb- 
3 3 ate**LTffilB6£ttTV>So ^ >"ry 7Xx=i-2" 
3 5*^©aj* C^^X) tCJES«FLT— OO^^'JZU 
-3 3 btfStRSnSo ^t'J7W3 3 b©ttt 

^J^ftnJWIT'U— 3 3 aK»5B*n*o C ft <a ©3iW§§ 
TU-3 2, tm^Tly-3 3 a, ^t'J7W3 3b 

[00 5 1] HHj£(DjEfflJ3Mft (7) Ow, tcA^SSI 

bfeot^So ?^ot, (7) &*m&bicftmL, ±m 

^6*3¥*87 , U-3 2, *P»g§T 3 3 a , ^t'J 
T U— 3 3 b «, H 8 fc<fct?BI 9 tC^T «t o fc, ±ffl«0 

[0 0 5 2] JiLtOcfc^cLT, A*H#A^iJ*-rstc 

Ml^-rS^^UTlx— 3 3 btcS2'ti^nTfcO> 
Cl(OIE^73SiCO^^J«#l±lLte<OC P UiHWlsISS3 
4KltIf*nSo C P U^fflV^fc^WlCot-3TIEM7a@ 

So cw^^tb^^nso 
[0053] mmtcDtctbicmtztiz. mmmwm^ 

Oli, ^cD— ^JCDlidcT'feSo 4 0t'St«»^ ; e , J 
X^^^n^-*n/1-LTS*§§3 7, ~3 7 n tC^-CD-^ 



(8) 



#P»W 7-4 6 5 8 9 



(DXtltLXit, mmyi^Wi®ffi3 8lc£r>%tti>c>n 
3 7 n (Dttitjmm§&3 9T*</Pl2n§„ *JD»g§3 9fr 

e>«, &mmM<Dmfemy (=x, wj +x 2 w 2 + • 
• • • + x n w n ) p>ns 0 

[0 0 5 4] 7^X#XficD73SH;i\ ±iZE<D0 3 *5<fct>*0 
6 ic *> ©fc: PS e> ft & i \, * x^©ffi<D73 i£ o 

i^TJ^T^ira-rSo 01 i fccfctfig 1 2 a, 01 

t>*0 3 i:WlSLtv^„ 01 1 fcJctfH 1 «s ISlD&cD 

[0 0 5 5] 0 1 2fcJ\ &lBralS*$ty/h««©ffll38© 

OtOTJ65„ LT\ d 7 i: LT\ *5X#tttCtefl! 
Lfcm§&©iSfR©{i©/jnS¥i^i^fflirSo £fc * 

[0 0 5 6] 0 1 3«> *5X#JB0gS©fft©0!lT& 
S« 533 1 £ HISS 2 ^©xV S>*;l/H«{S^#&*&3 

a— j*©7*— ^Sfc*p»gg5 2 Q ~5 2 6 tc^n^nw 

^tl5o ijnff§§5 2 0 ~5 2 6 (1 ZOOA^KOa© 

[0 0 5 7] £5X#tt©/"ci6©£T©#!?BiIi 
k 0 ~ k 13 ©K#tttt#SftTfr e>AnWS8 

5 2 7 ic#u&$ftSo i*«Sk 0 ~k 13 «, ^tie>© 

ft (k 0 +k x + • • • + k 13 = 1) ©B8«T?&*„ * 
fc, £2M$ftk 0 ~k 13 <D#«, aea^i:#Hgiii^i: 

~5 2 7 OtB^j^WJHg5 3 0 ~5 3 7 icZrtlZM&ife 
£ftSo Cft£©M^§§5 3 0 ~5 3 7 tl iP»§§5 2 

0 ~5 2 7 ©m*K§^tm®y £<Qmm*m3Ltz>o « 

^§§5 3 0 ~53 7 ©HJ*ft##l&*HB{blHlg& 5 4 0 ~ 

5 4 7 tceaestu «s*nB'\£»snSo cft?>©ie*t 

ttftlHlSS5 4 0 ~5 4 7 ©fcB2j«*§«, TIB^^-TtcD 
T'feSo 
[0 0 5 8] 

H= 1/2 {| x 17 -l/2(x 16 +x 18 ) | 
V= 1/2 {| x 19 -l/2(x 14 +x 24 ) I 
D 1 = 1/4 { | x 17 -l/2(x 14 +x 20 ) 

+ I x 19 — l/2(x 16 + x 22 ) 
D2 = 1/4 {| x 17 -l/2(x 19 +x 15 ) 

+ I x 20 -l/2(x 22 + x J8 ) 

[0 0 6 3] cti£><Dm%:mw?z>®mt, b^l*^ 



mtt<mms&s 4 Q 
tiga 5 4 i 

8S*HB<bl§IK 5 4 2 
«S*Mifbl!B5 4 3 
*&*HHbHIS& 5 4 4 

mtmtm& 5 4 5 

»»*<bllliS 5 4 6 

mnrntm® 5 4 7 

2 x 19+k 3 X 20 + ^ 4 X 14 + k 5 X 25 

Xoi~Hko x 1fi +k Q Xpo*4-k in x 



v — 


t/2 ( 


X 


1 T X OO J 

17 dd' 


v — 


1/2 ( 


X 


1 0 X on/ 
iy 


v — 


1/2 ( 


X 


14 X 25^ 


y- 


1/2 ( 


X 


18 _ X 2l) 


y- 


1/2 ( 


X 


16 _ X 23^ 


y- 


1/2 ( 


X 


15~ X 24) 


y- 


1/2 ( 


X 


7 ~~ X 32^ 


y- 


(k 0 


X 


17+ k l * 



22 



18 



7 
12 



21+ ^ 8 

x v + k 



15 



' 24 



+ k 
-f k 
+ k 



13 32 



) I 



[0 0 5 9] Cft6©8S*MBfl:lHlK5 4 0 ~5 4 7 frZ 

*HB{t0K5 4 0 ~5 4 7 ^S©t6»M»«*W/jN«« 
tlllHlSg 5 8 8 {@©*&tt;g^{il©ff ©*'N* 

[0 0 6 0] 3— KfblHlK5 9^c.O-r>fy^^ 

/h-sii}i©ifi»igK7fc#«&*ns4:i:fetc, a*4S? 
So 01 3 fc^-r z^Kwmm*. tr^xftvoittb 

ffiifflKiSteS^i/^T^^x^t-rsc fie 

[0061] ffii8^3iiv^iRi**As»&, ffia 

ffJAtfTK^lRltLT, H3Rx 16 , x 17> x l3 *<e;tsJS 
(p]i:H^x 2 i> x 22 

15 . x 20 , x Z5 *$t?j3fyt*n%.L, m&JofatL 

T> ili^x 15 , x 17 , x 19 , x 21 ^r#ty7?[S]i:iii^ 

x 18- X 20- X 22- X 24 ^^tSy5fait.MMx i 4 s x 17 ^ 

x 20 . x 2 3^:-g'ty^io] i: Hi^ x 16 > x 19 ^ x 22 s x 25 ^r 

[0 0 6 2] fit, ^[PltcMLT, ^©M^lt» 
TSo 

+ | x 22 -l/2(x 21 +x 23 ) I } 
+ | x 20 -l/2(x 15 +x 25 ) I } 

I + I x 20 — l/2(x 17 + x 23 ) | 

I + | x 22 -l/2(x 19 +x 25 ) I } 

I + | x 19 -l/2(x 21 +x 17 ) I 

I + I x 22 -l/2(x 24 + x 20 ) |} 



x 23 %^tsj;fat*mi£L, Ma 

x 1(1 v x 24 ^#ty73lo]i:M^x 



(9) 



<&ffl¥ 7-4 6 5 8 9 



ftftOffiMtfm^ C£^tt^&3) Lt^Ltl,^o 
D 1 #<H/Jn©7^X;§:7^X2 t-T^o D2^*/JncD^ 

[0 0 6 4] ^Xi^M^^fe?.©-?, -Or^y^X 

Xt* a ©T% iM«flW t m-(OT;ldf y XAT-SM 
ffiijT^X^Ht^T? Ci:^t, -O-r-y^XfceSM 
t5^StfSl/\ 4ffl©^7X(C|5gP)^ SHI7?|SJKB8 

[0 0 6 5] $75:, _fc3$<DBttl3-eMu 0 1 fc^"-^^ 

[0066] £e>fc, El 1 4fc^rf «fc3&:7>i' — ;1/K* 
bV/V^fV >-?lcttlsTb, c<D?zwttmm 

T*^£o 01 4 {Cfi^T, HftttfSg 1 fccfctf^3 — 
IV F© 9^ 0 ^ BttStf $ 2 *5 cfctfSg 4 7 F 

y-yyvyytfite-zn&o 01 4t?«. easa**^ 
Sfcinti^o cojc^^-y-^-y-v^y >7*mm 

L, Site, ffit8ffiF#{fctc<fcD 1 /2tC7-"-^»^M / >$ 
-e&B^Cli, LTeaS-r— 1 /8tCj±ffiT? 

[0 0 6 7] ±iEotwa, 
•7 i^-Atc i mt Lfzi)\ migHDmift&3%:¥micfovx 

[0 0 6 8] 

[0 0 6 9] CO^JC«kSig#l^^bS@{C 



[0ffi©W¥fcI&iE] 

[01] cO^^MT-tS 

[02] B^mmt^tucmr^mB 1 #as-&©«»* 
^-rmSi^0TfeSo 

[03] ^7x»so- M<D®.w<Dr£tb<Dv&mmr*3b 

[0 5] B4fc^£n5iftftl*1^ft©*#»H©:/'n 

[0 6] *7X^@B©- #iJ©:/n-y^0T-&3o 
[07] «/J>-mS<O^lHlSS©-^l©^P<y^0-efe 

[08] a/j>-^s©MW0Sgtc-^$n?.^st§7u- 

&BKW3*S;fcl&©l&ll6BIT*ifcSo 

[09] */jN-mffi©iaisiBi(stc'&snsj!iQiiffiTu— 
[01 o] «^«Bfc-&*ns*fiHiie[iHHiKo-ffii©^ 

n<y£0-e£S o 

[011] C©fiBI§^3ifflT-^^+J-y'-9->'7 0 y >^©/S 
* ->©-#iJ t * 5 X^tc^ffl-T 3 HIRfcBttll-r s 
i6©BSi^0-J?fe?>o 

[012] ^ 7X»gOM«©f;i!)©»SII0t 
[01 3] ? ; ?Xttm®$&<Dm<Dm<D7'VvZM'V3b 

<&>o 

[01 4] c©#8W*j^Tf?S*:7*>:/y 

2 Rg§l#[HlS& 
3 

4 a— ^jyl/^n— 

6. 27 *7x&mmt& 

2 3 "ru—St 
2 5 fflF^rHSlHlSS 



(10) 



1WP7-4 6 5 8 9 



[01 ] 



[0 3] 



[0 11] 



OxOxO 
xoxox 

O x©-xG 
xo x O x 
O^QXQ 





d7<l»*Tlfl*> 



OxOxO 
xoxox 
O-x-® x O 
xoxox 

OXQXQ 



O 

X 

o 



/ 



TJ 



O x O x O 
x O x o x 
O x@-x-Q- 
x O x O x 
O^OxO 




O xo xo 
x O x O x 
- O-x-® xO 
x O xo x 
Q xO xQ 



O 

X 



fii&«*(E£ii*) 



[02] 



[0 1 2] 



Tl 



T2 



TS 



Xi 




Xt 




Xs 






Xl4 




Xis 






Xti 




Xit 




Xai 




X« 




Xs 






Xu 




Xit 




Xu 






x„ 




Xti 




Xi 




Xt 




X* 






Xu 


y 


Xao 






Xn 




Xn 




Xu 




X, 




x,« 






Xt. 




x« 




X2S 






Xu 




XlB 




Xn 




XlB 




Xl! 






X|4 










Xtl 




Xn 




Xn 



^2 <J0 d6(MRJ^|fii) 
✓ 



d7<**¥*9> 




Wi 




Wi 




w» 






Wu 




w l5 






w«, 




Wit 




Wti 




w 4 




Ws 






Wn 




Wn 




Wi i 






Wn 




Wip 




Wi 




Wt 




Wi 






W,i 




W ao 






Wti 




Wn 




Wn 




Wi 




W,i 






Wn 




Wti 




Wat 






Wn 




Wis 




Wti 




Wit 




Wii 






Wn 










Wai 




Wi7 




Wji 



[0 4] 



1 



A)) 

rr 



E NC 



3 



4 >-f-;W 



n — ^ ;U 
DEC 



I 

4 



8 



(11) 



¥tm¥ 7-4 6 5 8 9 



[05] 



21 



9 ? 



DEC 



22 



27 



25 



24 

_i_ 



28 

-A 



as 



[0 7] 




[08] 



XI Xi Xn y 



32 



x , — - m ----- m 
— lj ----- m 




Xi Xj 



(12) 4WP7-4 6 5 8 9 




(13) 



*#P»W 7-4 6 5 8 9 



m 1 03 



U0 




36 



25 




xl.xj 



cm 9] 



33b 



m; 



35 — 



-f V? t ? X. 



33b 



mi 



m i 4] 

-<® \ o I © 1 e 1 ©— 

H H J Q 1 ® h - - ED 1 — 

~e 1 © f e 1 © 1 ©— 

-+ Q- 1 -B- 1- □ 1 & j-- 

-o 1 e 1 © 1 © 1 ©- 

-4 B 4 □ 1 H f B h- 

-e 1 © 1 e 1 © 1 G— 

-I — o — 4 a — i a 1 a — -4-- 

~© 1 e 1 © 1 o 1 ©— 

© an ? < - * f 

g 927 < — JW K 
O f37<-*K 
□ J&4 * 4 -»V* 



(15) 



7-46589 



Kff0] ¥)Sl3^7fll 90 (2 00 1. 7. 1 9) 



C&M##] WM¥7 - 4 6 5 8 9 

I'AfflBZ ¥f£7*t2R 1 4 B (1 9 9 5. 2. 1 4) 

C^iiHiSM ^#8*1^87 - 4 6 6 

CtHER##] WW¥ 5-204752 

CHPB«WIF»«»7JIH 

H04N 7/24 
[F I] 

H04N 7/13 Z 

immSI 12^ 7^2 60 (2000. 7. 2 
6) 

[¥^«IE 1 ] 

msttmmm&i mwm 
imiEttmmB%>i m*mm<Df$&m 

mmm i ] &Bmm<Dmtt±.m&gmm<DQrmis 

mmtpnm* K8B& e hss<d * ^ x ^LT r&rt & z 5 

±bb * 5 x KusuT gs&f § tmn^m. 

«»^Bg-r a £ t?z>7>s 
2 ] mmm 1 tciBiecp^v s^ikB^BM^ 

±8B^X#S3MS# i £P,K:, «[»<D^ifliO±Et"<;l/ 



±8B£ B iii^OSra J; tf / * fc {4«rlB Wtc jfiftitS 
±IB* vX^HS^Kti, «i!((D73lpl(i:M LT±IB#MBi 

mmm 5 ] w^jsa^bbwo^v *jz jimmm^m 

±sb * =? # s e> k , ^m<o±xd^mmm<om 
(Dmfrwnmm t ±iaa a ass© jm t ©i^^t^ 

mmm 6 ] tmrnumm^^ isfjimmimm 

s n fc $ ns * * y % * £ 5 c 

i$mm7i m. 1 zzzAmmmsicm^kix* 

hi?,m 1 ot^ g£±ikffi^@§^ a w«ftr<oifti/^ 2 (D 

tciS 1ST, ±ar!?tBB3Bg)giyiWteJ:tf/SfeaWFiaW 

izjmomm&mmmzMm u libs § ag^ lib 



MT7-4 6 5 8 9 



Haas 2 Ot^ £g2kHMMM£^±E&affl^£&fi 

mm, 

±13 A* f** ;l/Bi^M^* * ft » ±SEH3 I ff ¥So 
3 & i: €> ft S x -r S> * /HBKMS^taa 



±ib * 5 x tcjsi^T fg^-r a &m%£=m. t , 

±83183 ItfiSOHi^ t ±BE«»»£3M8fr 6 <E>ffi» t 

[¥«flltIE2 3 
MIE*ftMFSI«] Httltt 
[«IE*BiUEBfc3 00 0 9 

[0 0 0 9] 

st5i'7x»ai:, asiiiJR©sifflw*5«tt;/* 



PATENT ABSTRACTS OF JAPAN 



(1 1 publication number : 07-046589 



(43)Date of publication of application : 14.02.1995 



(51)lnt.CI. H04N 7/24 



(21) Application number : 05-204752 (71)Applicant : SONY CORP 

(22) Date of filing : 27.07.1993 (72)lnventor : KONDO TETSUJIRO 
NAKAYA HIDEO 




(54) DIGITAL IMAGE SIGNAL PROCESSOR 



(57)Abstract: 

PURPOSE: To enable division into classes for expressing the local 
characteristic of an image containing thinned picture elements and to suppress 
the number of classes at a practical number when preparing the interpolated 
value of those picture elements or preparing the estimated value. 
CONSTITUTION: A time sequential conversion circuit 11 simultaneously outputs 
the plural pixel data of attention picture elements made adjacent in terms of 
space and time. Subtracters 120-126 form the difference value of the values of 
two picture elements arranged in a vertical direction, horizontal direction, oblique 
direction and time direction, and it is converted to an absolute value. A minimum 
value detection circuit 14 detects the minimum value of this absolute difference 
value. The absolute difference value is compared with a threshold value Th by 
comparator circuits 150-156 and when all the absolute differential values are 
smaller than the threshold value Th, a still flat part detection circuit 16 detects 
the small part as a still flat part. A selecting circuit 17 preferentially outputs the 
detected result of the still flat part. Excepting for the still flat part, the detected 
result of the minimum value detection circuit 14 is detected. The detected result 



is outputted as an index instructing the class. 
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damages caused by the use of this translation. 

I.This document has been translated by computer. So the translation may not 



reflect the original precisely. 

2.**** shows the word which can not be translated. 

3. In the drawings, any words are not translated. 

CLAIMS 
[Claim(s)] 

[Claim 1] In the digital image signal processor which needs to create the value of 
an attention pixel using two or more pixels which exist in near spatially [ the 
above-mentioned attention pixel ] and/or in time A class classification means for 
it to be contained in an input digital image signal, and to determine the class of 
the above-mentioned attention pixel spatially [ the above-mentioned attention 
pixel ] and/or in time using two or more nearby reference pixels, It is contained in 
the above-mentioned input digital image signal. Spatially [ the above-mentioned 
attention pixel ] and/or in time by primary linearity association of the value of two 
or more nearby pixels, and two or more multipliers As [ make / when the value of 
the above-mentioned attention pixel is created / into min / the error of the created 
value and the true value of the above-mentioned attention pixel ] It has a 
multiplier generating means to generate a multiplier for every above-mentioned 
class. The above-mentioned class classification means The digital image signal 
processor characterized by inspecting extent of correlation of two or more 



directions, respectively, and determining the direction where correlation is the 
strongest as a class of the attention pixel from an inspection result based on the 
level difference between the above-mentioned reference pixels of two or more 
directions. 

[Claim 2] The digital image signal processor with which all the above-mentioned 
level differences of the direction further of plurality [ means / above-mentioned / 
class classification ] are characterized by determining the class of the attention 
pixel as quiescence flatness in a digital image signal processor according to 
claim 1 when smaller than a predetermined threshold. 

[Claim 3] In the digital image signal processor which needs to create the value of 
an attention pixel using two or more pixels which exist in near spatially [ the 
above-mentioned attention pixel ] and/or in time A class classification means for 
it to be contained in an input digital image signal, and to determine the class of 
the above-mentioned attention pixel spatially [ the above-mentioned attention 
pixel ] and/or in time using two or more nearby reference pixels, It is contained in 
the above-mentioned input digital image signal. Spatially [ the above-mentioned 
attention pixel ] and/or in time by primary linearity association of the value of two 
or more nearby pixels, and two or more multipliers As [ make / when the value of 
the above-mentioned attention pixel is created / into min / the error of the created 
value and the true value of the above-mentioned attention pixel ] It has a 



multiplier generating means to generate a multiplier for every above-mentioned 
class. The above-mentioned class classification means The digital image signal 
processor characterized by generating the difference of the average which used 
the above-mentioned reference pixel about two or more directions, and the true 
value of the above-mentioned attention pixel, respectively, and determining the 
direction whose generated difference is min as a class of the attention pixel. 
[Claim 4] The digital image signal processor which the above-mentioned class 
classification means generates the difference of the weighting aggregate value 
of the value of further two or more above-mentioned reference pixels, and the 
true value of the above-mentioned attention pixel, and is characterized by 
presenting minimum value detection with the generated difference with other 
difference in a digital image signal processor according to claim 3. 
[Claim 5] The digital image signal processor characterized by having further the 
memory in which the multiplier generated with the above-mentioned multiplier 
generating means from the input digital image signal for study is stored in a 
digital image signal processor according to claim 1 or 2. 

[Claim 6] In the digital image signal processor for decreasing the transmission 
amount of data of a digital image signal The infanticide means for decreasing the 
number of transmission pixels by carrying out subsampling of the input digital 
image signal, It is contained in the above-mentioned input digital image signal or 



the output signal of the above-mentioned infanticide means. It is based on two or 
more nearby reference pixels spatially [ the above-mentioned attention pixel ] 
and/or in time. The class classification means for inspecting extent of correlation 
of two or more directions, respectively, and determining the direction where 
correlation is the strongest as a class of the attention pixel from an inspection 
result based on the level difference between the above-mentioned reference 
pixels of two or more directions, Receive the above-mentioned input digital 
image signal and the output signal of the above-mentioned infanticide means, 
and spatially [ the attention pixel which should be interpolated ], and/or in time by 
primary linearity association of the value of two or more nearby pixels, and two 
or more multipliers The multiplier generating means for generating a multiplier 
which makes min the error of the created value and the true value of the 
above-mentioned attention pixel for every above-mentioned class, when the 
value of the above-mentioned attention pixel is created, The digital image signal 
processor which consists of a means for transmitting the output of the 
above-mentioned infanticide means, and the multiplier from the 
above-mentioned multiplier generating means. 

[Claim 7] In the digital image signal processor for decreasing the transmission 
amount of data of a digital image signal The infanticide means for decreasing the 
number of transmission pixels by carrying out subsampling of the input digital 



image signal, It is contained in the above-mentioned input digital image signal or 
the output signal of the above-mentioned infanticide means. Two or more nearby 
reference pixels are specified spatially [ an attention pixel ] and/or in time. The 
class classification means for generating the difference of the average which 
used the above-mentioned reference pixel about two or more directions, and the 
true value of the above-mentioned attention pixel, respectively, and determining 
the direction whose generated difference is min as a class of the attention pixel, 
Receive the above-mentioned input digital image signal and the output signal of 
the above-mentioned infanticide means, and spatially [ the attention pixel which 
should be interpolated ], and/or in time by primary linearity association of the 
value of two or more nearby pixels, and two or more multipliers The multiplier 
generating means for generating a multiplier which makes min the error of the 
created value and the true value of the above-mentioned attention pixel for every 
above-mentioned class, when the value of the above-mentioned attention pixel 
is created, The digital image signal processor which consists of a means for 
transmitting the output of the above-mentioned infanticide means, and the 
multiplier from the above-mentioned multiplier generating means. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Industrial Application] This invention relates to the digital image signal 
processor which needs to create the value of an attention pixel using two or 
more pixels which exist in near spatially and/or in time. 
[0002] 

[Description of the Prior Art] As one of the high efficiency coding of a digital 
image signal, there are some which decrease the transmission amount of data 
by thinning out a pixel by subsampling. The example is a multiplex 
Sub-Nyquist-sampling encoding method in MUSE. It is thinned out in a receiving 
side and it is necessary to interpolate a non-transmitting pixel in this system. 
Moreover, the rise conversion which changes the video signal of standard 
definition inputted into the video of a high definition is also proposed. In this case, 
it is necessary to create the pixel which run short from the signal of standard 
definition. Furthermore, when expanding an image electronically, interpolation of 
the value of the pixel running short is needed. It is necessary to create the 
estimate of an attention pixel from the value of a surrounding pixel not only in 
these things but in scene change detection and DPCM. 



[0003] As mentioned above, when creating the value of an attention pixel, 
usually at the former, the interpolation filter of a fixed tap and a fixed factor was 
used. 
[0004] 

[Problem(s) to be Solved by the Invention] on the whole, interpolation processing 
is effectively demonstrated about images of various classes, such as an image 
which has a motion even if the processing which interpolates a non-transmitting 
pixel with an interpolation filter is effective to a certain kind of image, and a static 
image, - ******** . As the result, the problem which "jar KINESU" etc. which is 
the unnaturalness of "dotage" and a motion generates was in the restoration 
image which consists of a transmission pixel and a interpolation pixel. 
[0005] As one approach of solving this problem, the value of an attention pixel is 
expressed with primary linearity association of the pixel of the circumference of it, 
and a multiplier, and what determines the value of this multiplier with the least 
square method using the actual value of an attention pixel is proposed so that a 
square with error may serve as min. It cannot be said that it can form the 
interpolation value which fully reflected the local description of the image 
containing an attention pixel although this approach is effective. 
[0006] Furthermore, when interpolating an infanticide pixel, the average value of 
a surrounding reference pixel is calculated to JP,63-48088,A by an applicant's 



for this patent proposal, each pixel is expressed by 1 bit to it according to the 
size relation between an average value and the value of each pixel, and 
performing the class division according to the pattern of (reference drawing 
prime factor x1 bit) is proposed. However, this approach becomes inadequate 
[ reflecting the local description ], if there are few reference pixels, and when 
there are many reference pixels conversely, its number of classes increases and 
it has the problem to which the scale of hardware becomes large. 
[0007] Therefore, one purpose of this invention has an error with the actual value 
which an attention pixel has by performing a class classification in offering the 
digital image signal processor which can perform a class classification good 
possible [ creating few values ] as it is also at the comparatively small number of 
classes. 

[0008] Other purposes of this invention are to offer the digital image signal 
processor which can be adapted for the image of various classes, without using 
an interpolation filter, when creating the value of an attention pixel. 
[0009] 

[Means for Solving the Problem] In the digital image signal processor which 
needs for this invention to create the value of an attention pixel using two or 
more pixels which exist in near spatially [ an attention pixel ] and/or in time A 
class classification means for it to be contained in an input digital image signal, 



and to determine the class of an attention pixel spatially [ an attention pixel ] 
and/or in time using two or more nearby reference pixels, It is contained in an 
input digital image signal. Spatially [ an attention pixel ] and/or in time by primary 
linearity association of the value of two or more nearby pixels, and two or more 
multipliers When the value of an attention pixel is created, it has a multiplier 
generating means to generate a multiplier which makes min the error of the 
created value and the true value of an attention pixel for every class. A class 
classification means It is the digital image signal processor characterized by 
inspecting extent of correlation of two or more directions, respectively, and 
determining the direction where correlation is the strongest as a class of the 
attention pixel from an inspection result based on the level difference between 
the reference pixels of two or more directions. 

[0010] Moreover, this invention generates the difference of the average for which 
the class classification means used the reference pixel about two or more 
directions, and the true value of an attention pixel, respectively, and it is the 
digital image signal processor characterized by determining the direction whose 
generated difference is min as a class of that attention pixel. 
[0011] Furthermore, an infanticide means for this invention to decrease the 
number of transmission pixels by carrying out subsampling of an 
above-mentioned class classification means and an above-mentioned input 



digital image signal, Thin out with an input digital image signal, receive the 
output signal of a means, and spatially [ the attention pixel which should be 
interpolated ], and/or in time by primary linearity association of the value of two 
or more nearby pixels, and two or more multipliers When the value of an 
attention pixel is created, it is the digital image signal processor which consists 
of a means for transmitting the multiplier generating means for generating a 
multiplier which makes min the error of the created value and the true value of 
an attention pixel for every class, and the output of an infanticide means and the 
multiplier from a multiplier generating means. 
[0012] 

[Function] With reference to two or more nearby pixels, a class division can be 
performed according to the description of the partial image containing an 
attention pixel spatially [ an attention pixel ] and/or in time. As a class division, 
the direction where correlation of the partial image is strong is determined as a 
class. Such a class division can express the local description by a small number 
of classes. 

[0013] At the time of subsampling, the coding equipment which decreases the 
number of transmission pixels by this invention determines the optimal multiplier 
to the image of one frame, and transmits this multiplier. In a receiving side, 
non-transmitting pixel data are interpolated by primary linearity association 



which used a multiplier and transmission pixel data. Consequently, the precision 
of interpolation improves and a good restoration image can be created. 
Interpolation reflecting the local description of an image with a high precision can 
be performed by performing a class division with reference to the value of two or 
more surrounding transmission pixels of the pixel thinned out, and generating a 
multiplier for every class. 
[0014] 

[Example] The example which applied this invention hereafter to high efficiency 
coding which thins out and processes a transmission pixel is explained. 
Application of the processing which changes the video signal of standard 
definition into the video signal of a high definition besides this application, the 
processing to which an image is expanded electronically, the processing which 
detects the scene change in a video signal, the processing which forms the 
forecast in DPCM is possible for this invention. 

[0015] In order to make an understanding of this invention easy, generation of 
the multiplier for interpolating subsampling and a non-transmitting pixel is 
explained first, referring to drawing 1 and drawing 2 . Drawing 1 shows an 
example of subsampling which can apply this invention. T1, T2, and T3 show 
three frames which continues in time. With each frame, subsampling of the eye 
grid pattern of 5 is made and the number of pixels is thinned out to one half. ** is 



also made complementary [ the phase of subsampling ] by inter-frame. 
Subsampling shown in this drawing 1 is called space subsampling at 1 / 2:00. At 
drawing 1 , the location of a transmission pixel is expressed with O and O, the 
location of a non-transmitting pixel is expressed with x and the transmission pixel 
used for a class classification is expressed with O. That is, 14 pixels in 38 pixels 
are a reference pixel used also for a class division. 

[0016] For example, the primary linearity joint model of 38 taps expresses the 
attention pixel (shown by +) which is one of the infanticide pixels contained in a 
frame T2. More specifically, the field of (5x5) of the same location is spatially 
started from frames T1 and T2 and T3, respectively. One three-dimension block 
is constituted by three fields. A multiplier is determined with the least square 
method so that it may explain to a detail by the following, and the square with 
error to the live data of the data with which the attention pixel of the center of a 
frame T2 is expressed with the primary linearity joint model of a transmission 
pixel and a multiplier, and is expressed by primary linearity association may 
serve as min. As an example, 1 set of multipliers of each class are determined 
by one frame, and transmission pixel data and a multiplier are transmitted. 
[0017] In the model between space-time shown in drawing 1 , 38 transmission 
pixels are contained in total in the block including three fields. As shown in 
drawing 2 , the value of this transmission pixel is set to xi (i= 1 , 2, 38). And the 



multiplier by which each of a transmission pixel can be multiplied is specified as 
w1 -w38, as shown in drawing 2 . Therefore, if the value of the attention pixel of 
a frame T2 is set to y, it is the primary linearity association xi wi of a transmission 
pixel and a multiplier about this value. It expresses. That is, the value y of the 
mid gear of a frame T2 is primary linearity joint w1 x1 +w2 x2+ of the input pixel of 
38 taps in this way... It is expressed by +w38x38. Multiplier wi in a this primary 
linearity joint model If it attaches, that from which the square of the error of an 
actual value and the value expressed with primary linearity association becomes 
min is called for. 

[0018] This undetermined coefficient wi In order to determine, the formula of 
primary linearity association which assigned the value xi (i= 1, n) of the 
transmission pixel of the block which shows an input image to drawing 1 when 
shifting 1 pixel at a time in the direction of space (a horizontal direction and 
perpendicular direction), and the actual value yj (j = 1 > m ) of the attention pixel 
which is a candidate for interpolation, respectively is created. In an example here, 
it is (n= 38). For example, when asking for 1 set of multipliers from one frame, 
very many equations (an observation equation is called), i.e., the simultaneous 
equations of the number of pixels of one frame (=m), are created by shifting 1 
pixel of logging of a block at a time to the image of one frame. In order to 
determine the multiplier of 38 pieces, the simultaneous equations of (m= 38) are 



required at the lowest. The number m of an equation can be suitably selected on 
the balance of the problem of interpolation precision, and the processing time. 
An observation equation is XW=Y. (1) 

It comes out. X, W, and Y are the respectively following matrices here. 

[0019] 

[Equation 1] 
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[0020] It asks for what makes an error with an actual value min as a multiplier w 
with the least square method. For this reason, the following remainder equation 
which added the remainder matrix E to the right-hand side of an observation 
equation is created. That is, it asks for the coefficient matrix W from which 
square of the element of the remainder matrix E in a remainder equation, i.e., a 
square error, becomes min in the least square method. 
[0021] 
[Equation 2] 



XW=Y + E. E = 



e i 

e 2 
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(3) 



[0022] Next, each element wi of a remainder equation (3) to the coefficient 
matrix W The conditions for finding out the most probable value should just 
satisfy the conditions which square the m remainders corresponding to the pixel 
within a block, respectively, and make the total min. This condition is expressed 
by the following formula (4). 
[0023] 
[Equation 3] 

e, +e 2 - + ■ • • e m 1 = 0 <i = 1, 2 n) (4) 



[0024] The undetermined coefficient w1 which is the element of the coefficient 
matrix W which puts in n conditions and satisfies this, and w2, wn What is 
necessary is just to find out. Therefore, it is [0025] from a remainder equation (3). 

[Equation 4] 

3e l Sej 3 ej 

=x iP =x i2* ' * # > r=x im 2 n) (5) 

3W| 3 w 2 ^ 3w n 



[0026] It becomes, the conditions of a formula (4) - i= -- if it stands about 1 , 2, 
n — respectively — [0027] 
[Equation 5] 

n n n 

SI ejXj! = 0. Se i Xj2=0, • • X ejX im = 0 (6) 
i=l i=l i=l 

[0028] **********. The following normal equation is obtained from an equation (3) 
and an equation (6). 
[0029] 
[Equation 6] 
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[0030] The number of a normal equation (7) of unknowns is [ only n pieces ] a 
certain simultaneous equations exactly. Thereby, it is most-probable-value slack 
each undetermined coefficient wi. It can ask. It is wi [ in / correctly / a formula 
(7) ]. It can solve, if the starting matrix is regular. In fact, the method of 



elimination (alias name, sweeping out law) of Gauss-Jordan is used, and it is an 
undetermined coefficient wi. It is asking. Thus, 1 set of multiplier for interpolation 
of a non-transmitting pixel is decided for every class by one frame, and this 
multiplier is transmitted. 

[0031] When determining a multiplier as mentioned above, the class division 
reflecting the description of the partial image containing the attention pixel which 
is the object of interpolation is made. It is possible to use the value of the pixel 
referred to itself as this class division. However, when the value of each pixel is 8 
bits, in the case of the reference pixel of N individual, the number of classes is 
set to 28 Ns, and the number of classes increases very much. Consequently, the 
hardware for determining a multiplier becomes large-scale, and implementation 
is difficult. 

[0032] The one approach of solving this problem is decreasing the number of 
bits of a reference pixel by compression coding. This approach can lessen the 
number of classes, when compressing each pixel like 1 bit, but on the other hand 
it may become inadequate [ the precision of a class division ]. Therefore, the 
number of classes does not become excessive but this invention performs the 
class division reflecting the description of a partial image. 

[0033] The values of the reference pixel for the class classification expressed 
with O in drawing 1 are the value x7 of the pixel of the same location as a frame 



T1 and the attention pixel of T3, and the values x19, x20, x17, x22, x14, x25, x15, 
x24, x16, x23, x18, and x21 of the pixel in x 32 and a frame T2 f as drawing 2 
shows, and the difference of a pair of value which has aligned in each direction 
in these pixels - detecting -- difference - the direction where correlation is the 
strongest is detected from the absolute value of a value. That is, as shown in 
drawing 1 and drawing 3 , d6 of a perpendicular direction dO, a horizontal 
direction d1, four slanting directions d2, d3, d4, and d5, and the direction of time 
amount is made into the direction of correlation detection. The index of a triplet is 
generated, in order to consider as the class whose strongest direction of 
mutually related is that attention pixel and to direct this class. Since a triplet can 
have eight kinds of values, too much one is used as a class of the quiescence 
flat part d7. 

[0034] Drawing 4 is the overall block diagram of an example which applied this 
invention to high-efficiency-coding equipment. The digital image data from an 
input terminal 1 thin out, a circuit 2 is supplied, and subsampling is made in the 
infanticide circuit 2. 1 / 2:00 space infanticide shown in drawing 1 are the 
example. The transmission pixel data from the infanticide circuit 2 are supplied 
to the encoder 3 of compression coding. 

[0035] Compression coding is for lessening the amount of data of a transmission 
pixel more. For example, coding (ADRC) which was adapted for the dynamic 



range concerning an applicant's for this patent proposal is used as compression 
coding. ADRC detects the maximum and the minimum value of a pixel for every 
block, and it asks for the dynamic range which is the difference, and it is the 
quantization step which was adapted for the dynamic range, and pixel data after 
removing the minimum value or maximum are quantized (refer to 
JP,61-144989,A). Degradation of an image can be suppressed even if it 
quantizes the pixel data within a block from local correlation of an image with the 
number of bits (for example, 4 bits) smaller than the original quantifying bit 
number (for example, 8 bits). 

[0036] Other examples of compression coding are discrete Coding by Discrete 
Cosine Transformations (DCT). This quantizes the multiplier data required in 
carrying out cosine conversion of the pixel data of a block, and carries out 
variable length coding of the quantization output. Furthermore, various 
compression coding, such as DCT to which the motion compensation was 
added, may be used. The amount of data of transmission pixel data is lessened 
more as a result of compression coding. The output of an encoder 3 is taken out 
by the output terminal 5 as transmission code, and a local decoder 4 is supplied. 
[0037] The transmission pixel data from the infanticide circuit 2 are supplied to 
the class classification circuit 6. As mentioned above, the class classification 
circuit 6 detects the strong direction of mutually related from the surrounding 



reference pixel of an attention pixel, and generates the index of the triplet 
corresponding to the detected direction. Although the reference pixel for a class 
division is considered as the output (namely, transmission pixel) of the 
infanticide circuit 2, the output data of not only this but the local decoder 4 may 
be used for it. The index from the class classification circuit 6, the live data of the 
attention pixel from an input terminal 1, and the decode data of the transmission 
pixel from a local decoder 4 are supplied to the arithmetic circuit 7 of the least 
square method. 

[0038] the arithmetic circuit 7 of the least square method - xi ****** - the actual 
value of the pixel data thinned out and carried out, using decode data - using - 
the algorithm of the above-mentioned least square method — for example, one 
frame — 1 set of multipliers wi It determines. The multiplier from an arithmetic 
circuit 7 is taken out by the output terminal 8. Although the coding output (code) 
and multiplier of a transmission pixel do not illustrate, it is sent out through a 
frame-ized circuit, a channel modulation circuit, etc. to a transmission line. 
Transmission lines are a communication line, magnetic recording/reconstructive 
processing, etc. 

[0039] The data transmitted are the code and 1 set of multipliers which 
generated the transmission pixel which remained by 1 / 2 infanticide in one 
frame by carrying out compression coding. The amount of information of this 



multiplier can be disregarded compared with the amount of information of the 
code per frame. Compression of data is explained in an above-mentioned 
example. The amount of data can be reduced by half by subsampling shown in 
drawing 1 , and as compression coding, when ADRC which makes a quantifying 
bit number one half is adopted, the amount of data can be reduced by half by 
ADRC. As a result, the amount of data can be decreased to one fourth. 
[0040] Drawing 5 shows the coding network of drawing 4 , and a corresponding 
decoder circuit. Although received data are not illustrated, in response to 
processing of a channel recovery, frame decomposition, etc., a code is supplied 
to the input terminal shown by 21, and a multiplier is supplied to the input 
terminal shown by 22. A code is supplied to the decoder 23 and the class 
classification circuit 27 of compression coding. The decode data from a decoder 
23 are supplied to the time series conversion circuit 24 and the interpolation 
arithmetic circuit 25. 

[0041] The class classification circuit 27 performs the same class division as the 
class classification circuit 6 in a coding network, and generates an index. This 
index is supplied to the interpolation arithmetic circuit 25, the multiplier directed 
by the index is used, and the value of a non-transmitting pixel is formed. When 
the class division is made using decode data in the case of coding, a class 
division is made using the output data of a decoder 23. 



[0042] With the configuration of drawing 4 and drawing 5 , although the multiplier 
is determined on real time using input image data, study can also determine a 
multiplier beforehand. In that case, the image of a different pattern is used, a 
flexible multiplier is determined, and this is stored in memory as a fixed factor. 
This memory is prepared in the decryption circuit for interpolation of an attention 
pixel, and the fixed factor in memory is used. Furthermore, the configuration 
updated by the multiplier determined from the input image data which stores in 
memory the fixed factor determined by study, and actually transmits the 
multiplier of this memory is also possible. 

[0043] Drawing 6 is the configuration of an example of the class classification 
circuits 6 and 27. The digital image signal from the infanticide circuit 2 is supplied, 
and the time series conversion circuit 1 1 for carrying out synchronization of the 
data which constitute the model between space-time, i.e., the data used for a 
surrounding class division of an attention pixel, is formed. It is a subtractor 
120-126 for every data of the pair which aligns in the same direction by the data 
from the time series conversion circuit 11. It is supplied, respectively, subtractor 
120-126 as follows - the difference of the data of a pair - a value is formed. 
[0044] 

Subtractor 120: x7-x32[0045] : x17-x22, subtractor 121 : x19-x20 subtractor 
122 : x14-x25, subtractor 123 : x18-x21 subtractor 124 : x16-x23, subtractor 



125 : x15-x24 subtracter 126 these subtractors 120-126 the formed difference - 
a value shows the inclination of level change of the small field image containing 
the attention pixel y. difference - this inclination is small when a value is small, 
i.e., difference, - direction dO -d6 by which the value was generated Correlation 
of which direction means a strong thing, subtractor 120-126 respectively -- since 

- difference -- a value - absolute value-ized circuit 130-136 it supplies -- having 

— difference - a value is changed into an absolute value, absolutely - difference 
-- a value supplies the minimum value detector 14 - having - seven pieces -- 
absolutely — difference - the minimum value in a value is detected. This 
detection result shows the direction where correlation is the strongest, and this 
detection result is supplied to a selection circuitry 17. 

[0046] furthermore, absolute value-ized circuit 130-136 from -- absolutely - 
difference - a value - comparator 150-156 It is supplied, respectively, 
comparator 150-156 **** - threshold Th is supplied. Comparator 150-156 A 
comparison output is supplied to the quiescence flat part detector 16. this 
detector 16 - all - absolute - difference - a value is smaller than threshold Th - 
quiescence flat part d7 ****** - it detects. Namely, seven direction dO -d6 It 
means that an image is flat that any level change is smaller than threshold Th, 
and it means that it is a static image that level change of the direction of time 
amount is also smaller than threshold Th. This detection result is supplied to a 



selection circuitry 17. 

[0047] For a selection circuitry 17, the object of a class division is the quiescence 
flat part d7. When detected by carrying out, the detection result of a quiescence 
flat part is outputted preferentially, and if that is not right, the detection result of 
the minimum value detector 14 will be outputted. The coding circuit 18 generates 
the index of three bit codes in response to the output signal of a selection 
circuitry 17. 

[0048] Next, with reference to drawing 7 , the arithmetic circuit 7 of the least 
square method is explained. The data xi which the output signal of the infanticide 
circuit 2 is supplied and constitute the model between space-time as shown in 
drawing 7 , i.e., data used for live-data y of an attention pixel, and primary 
linearity association, The time series conversion circuit 31 for carrying out 
synchronization is formed. The data from the time series conversion circuit 31 
are supplied to the multiplier array 32. The addition memory 33 is connected to 
the multiplier array 32. An index is supplied to a decoder 35 and the class 
information from a decoder 35 is supplied to the addition memory 33. These 
multiplier arrays 32 and the addition memory 33 constitute a normal equation 
generation circuit. 

[0049] The multiplier array 32 performs the multiplication of each pixels, and the 
addition memory 33 consists of the adder arrays and memory arrays to which 



the multiplication result from the multiplier array 32 is supplied. Drawing 8 is the 
concrete configuration of the multiplier array 32. In drawing 8 , a square eel 
expresses a multiplier so that one of them may be expanded and shown. The 
multiplication of each pixels is performed in the multiplier array 32, and the result 
is supplied to the addition memory 33. 

[0050] The addition memory 33 to which the multiplication result of the multiplier 
array 32 is supplied consists of adder array 33a and memory (or it is the same as 
that of register and the following) array 33b, as shown in drawing 9 . The parallel 
circuit of memory array 33b of the number equal to the number (this example 8) 
of a class is connected to adder array 33a. An output (class) is answered from 
the index decoder 35, and one memory array 33b is chosen. Moreover, the 
output of memory array 33b returns to adder array 33a. A sum-of-products 
operation is made by these multiplier arrays 32, adder array 33a, and memory 
array 33b. A memory array is chosen for every class determined by the index, 
and the contents of the memory array are updated by the result of a 
sum-of-products operation. 

[0051] wi of the above-mentioned normal equation (7) If the term of the starting 
sum-of-products operation is seen and an upper right term will be reversed, it will 
become the same thing as the lower left. Therefore, what is necessary is to 
divide (7) types aslant and to calculate only the term included in an upper 



triangle part. As the multiplier array 32, adder array 33a, and memory array 33b 
are shown in drawing 8 and drawing 9 from this point, it has the multiplication eel 
or memory cell needed for calculating the term included in an upper triangle part. 
[0052] A sum-of-products operation is performed as an input image comes as 
mentioned above, and a normal equation is generated. The result of each item 
of the normal equation for every class is remembered to be a class by memory 
array 33b which corresponds, respectively, next each term of this normal 
equation sweeps it out, and it is calculated by the CPU arithmetic circuit 34 of 
law. A normal equation (simultaneous equations) is solved by the operation 
using CPU, and the multiplier which is the most probable value can be found. 
This multiplier is outputted. 

[0053] The interpolation arithmetic circuit 25 prepared for a decryption is for 
interpolating a non-transmitting pixel, and drawing 10 is the configuration of the 
example. The coefficient memory shown by 40 memorizes the multiplier group of 
each class for every frame, and outputs the multiplier group chosen by the class 
information from the index decoder 36. This multiplier group w1 -wn A register is 
minded, respectively and it is 371 -37n of multipliers. It is supplied as an input of 
one of these. 371 -37n of multipliers As an input of another side, it is pixel data x1 
-xn summarized by the time series conversion circuit 38. It is supplied. 371 -37n 
of multipliers An output is added with an adder 39. The estimate y of an attention 



pixel (=x1 w1+x2 w2+ .... +xn wn) is obtained from an adder 39. 
[0054] The approach of a class classification is not restricted to what is shown in 
above-mentioned drawing 3 and above-mentioned drawing 6 . Other 
approaches of a class classification are explained below. Drawing 11 and 
drawing 12 correspond with drawing 1 and drawing 3 . The model for drawing 11 
and drawing 1 being the same, and determining the pattern of subsampling and 
a multiplier is shown. 

[0055] Drawing 12 shows the direction of detection of correlation of the small 
field containing an attention pixel. dO -d6 It is the same as that of an 
above-mentioned example. And d7 It carries out and the weighted average 
efficiency of the value of two or more pixels used for the class division is adopted, 
moreover - as the approach of a class division -- the interpolation value and 
weighted average efficiency of each direction - generating - the difference of 
this and the actual value of an attention pixel - a value is detected, respectively, 
this - absolute - difference -- the direction of mutually related is detected from 
the minimum thing of a value. 

[0056] Drawing 13 is other examples of a class classification circuit. The digital 
image signal from the infanticide circuit 2 is supplied, and the time series 
conversion circuit 51 for carrying out synchronization of the data which constitute 
the model between space-time, i.e., the data used for the class division of the 



value y of an attention pixel and the circumference of it, is formed. It is an adder 
520-526 for every data of the pair which aligns in the same direction by the data 
from the time series conversion circuit 51. It is supplied, respectively. Adder 
520-526 One half of the values of the sum of two inputs are outputted. 
[0057] Furthermore, the value of all the reference pixels for a class division is an 
adder 527 after weighting of weight kO -k13 is carried out. It is supplied. 
Weighting-factor kO -k13 are the relation of those sums (k0+k1+ ... +k13=1). 
Moreover, the value of weighting-factor kO -k13 had the spatial distance of an 
attention pixel and a reference pixel etc. taken into consideration. Adder 520-527 
An output is a subtractor 530-537. It is supplied, respectively. These subtractors 
530-537 Adder 520-527 An output signal and an error with a true value y are 
generated. Subtractor 530-537 An output signal is the absolute value-ized circuit 
540-547. It is supplied and is changed into an absolute value. These absolute 
value-ized circuits 540-547 An output signal is shown below. 
[0058] 

absolute-value-izing - circuit 540|y-1 / 2 () : x17-x22| absolute value-ized circuit 
541 : |y-1/2 | absolute value-ized circuit 542 (x19-x20) : |y-1 / 2 | (x14-x25) 
absolute value-ized circuit 543 : |y-1 / 2 | (x18-x21) absolute value-ized circuit 
544 : |y-1 / 2 | (x16-x23) absolute value-ized circuit 545 : |y-1 / 2 | (x15-x24) 
absolute value-ized circuit 546 : |y-1 / 2 | (x7-x32) absolute value-ized circuit 



547 : |y-(kO x17+k1 x22+k2 x19+k3 x20+k4x14+k5 x25+k6 x18+k7 x21+k8 
x16+k9 x23+k1 0x1 5+k11x24+k12x7+k1 3x32) | [0059] these absolute value-ized 
circuits 540-547 from - absolutely - difference - a value shows the error when 
interpolating the attention pixel y by the surrounding pixel. Therefore, it is 
thought that it is searching for the strong direction of correlation of the small field 
containing an attention pixel and identification to detect the direction which was 
most suitable for asking for a interpolation pixel, absolute value-ized circuit 
540-547 from — absolutely — difference — a value supplies the minimum value 
detector 58 - having - eight pieces — absolutely — difference - the minimum 
value in a value is detected. The direction where correlation is the strongest is 
shown, this detection result is supplied to the coding circuit 59, and the index of 
three bit codes generates this detection result from the coding circuit 59. 
[0060] While the index from the coding circuit 59 is supplied to the arithmetic 
circuit 7 of the least square method, it is taken out by the output terminal 9 and 
transmitted with a code and a multiplier. The class classification circuit shown in 
drawing 13 needs the actual value y of an attention pixel for a class division. In a 
decryption circuit, since this value y is not known unlike a coding network, a 
class division cannot be carried out based on a interpolation error. Therefore, it 
is necessary to transmit an index for every non-transmitting pixel. 
[0061] In addition, when searching for the direction where correlation is strong, it 



is not necessary to set up the direction of the radial centering on an attention 
pixel. As horizontal, the direction containing pixels x16, x17, and x18 and the 
direction containing pixels x21, x22, and x23 are set up. For example, as a 
perpendicular direction The direction containing pixels x14, x19, and x24 and the 
direction containing pixels x15, x20, and x25 are set up. As a direction of slant 
The direction containing pixels x15, x17, x19, and x21, the direction containing 
pixels x18, x20, x22, and x24, the direction containing pixels x14, x17, x20, and 
x23, and the direction containing pixels x16, x19, x22, and x25 may be set up. 
[0062] And the value of a degree type is calculated about each direction. 
H= 1/2{|x17-1/2(x16+x18)|+|x22-1/2(x21+x23)|} 
V= 1/2{|x19-1/2(x14+x24)|+|x20-1/2(x15+x25)|} 

D1= 1/4{|x17-1/2(x14+x20)|+|x20-1/2(x17+x23)| 
+|x1 9-1 /2(x1 6+x22)|+|x22-1 /2(x1 9+x25)|} 

D2= 1 /4{|x1 7-1 /2(x1 9+x1 5)|+|x1 9-1 /2(x2 1 +x1 7)| 

+Ix20-1/2(x22+x18)|+|x22-1/2(x24+x20)|} 

[0063] Although the circuit which calculates these values is not illustrated, an 
adder circuit, a subtractor circuit, a bit shift circuit, and an absolute value-ized 
circuit can constitute it. These values show the thing with strong (there is 
constancy) correlation of the direction, so that they are small. Then, this value of 
four pieces is compared and H makes the minimum class a class 0. V makes the 



minimum class a class 1. D1 makes the minimum class a class 2. D2 makes the 
minimum class a class 0. However, when the value of four pieces is compared 
and the two or more equal minimum values are detected mutually, according to 
the priority set up beforehand, correlation determines a strong direction. 
[0064] Since the number of classes is four pieces, an index is 2 bits. Moreover, 
since a class division is performed using the value of a transmission pixel, the 
same algorithm as a transmitting side can perform a class division by the 
receiving side, and it is not necessary to transmit an index. Not only about four 
classes but about the direction of space, a finer direction may be set up or more 
numbers of classes, such as investigating correlation of the direction of time 
amount, may be set up. 

[0065] Moreover, although subsampling shown in drawing 1 is used as the 
model in above-mentioned explanation, this invention is applicable to various 
subsampling other than this. For example, it is applicable also to piece dropping 
[ which omits transmission of one frame in two continuous frames ]. 
[0066] Furthermore, this invention is applicable also to field offset subsampling 
as shown in drawing 14 . In drawing 14 , a continuous line is Rhine of the 1st and 
3rd fields, and a broken line is Rhine of the 2nd and 4th fields. One fourth of 
subsampling is made in each field. The transmission pixel is expressed with the 
field number and the corresponding notation at drawing 14 . Moreover, the 



sampling position can be giving offset as it is also at the regularity shown in 
drawing. When adopting such subsampling and decreasing the amount of data 
to one half by compression coding, the transmission amount of data can be 
compressed into one eighth as a whole. 

[0067] Furthermore, although the above-mentioned example made 1 set the 
undetermined coefficient for which it asks at one frame, according to the local 
description of an image, it may subdivide in space, and it may ask one frame for 
two or more sets of multipliers, and may transmit this. You may make it transmit 
more nearly further the multiplier which enables interpolation of a layered 
structure. 
[0068] 

[Effect of the Invention] The direction [ field / which contains an attention pixel 
although this invention performs a class division / small ] where correlation is the 
strongest is detected, and it is made into the class so that clearly from the above 
explanation. Therefore, the local description of this small field can be expressed 
with the class of the practical number. 

[0069] Moreover, according to the high-efficiency-coding equipment by this 
invention, the infanticide and compression coding by subsampling are combined 
and high compressibility can be realized. Since ** is also asking for the optimal 
multiplier for interpolating by primary linearity association by the transmitting side, 



this invention can do quality of a restoration image as compared with using an 
interpolation filter as it is good. Furthermore, by performing the class division 
which used the surrounding transmission pixel of a non-transmitting pixel, and 
computing the multiplier corresponding to this class, the optimal multiplier can be 
determined for every class and the image quality of a restoration image can be 
improved. 



DESCRIPTION OF DRAWINGS 
[Brief Description of the Drawings] 

[Drawing 1] It is an approximate line Fig. for explaining the pixel used for an 
example of the pattern of subsampling which can apply this invention, and a 
class classification. 

[Drawing 2] It is the approximate line Fig. showing the multiplier of primary 
linearity association to a transmission pixel and it. 

[Drawing 3] It is an approximate line Fig. for explanation of an example of a class 
classification. 

[Drawing 4] It is the block diagram of an example of the high-efficiency-coding 
equipment with which this invention was applied. 



[Drawing 5] It is the block diagram of the decode equipment of high efficiency 
coding shown in drawing 4 . 

[Drawing 6] It is the block diagram of an example of a class classification circuit. 
[Drawing 7] It is the block diagram of an example of the arithmetic circuit of the 
least square method. 

[Drawing 8] It is an approximate line Fig. for explaining the multiplier array 

contained in the arithmetic circuit of the least square method. 

[Drawing 9] It is an approximate line Fig. for explaining the adder array and 

memory array which are contained in the arithmetic circuit of the least square 

method. 

[Drawing 10] It is the block diagram of an example of the interpolation arithmetic 
circuit included in decode equipment. 

[Drawing 11] It is an approximate line Fig. for explaining the pixel used for an 
example of the pattern of subsampling which can apply this invention, and a 
class classification. 

[Drawing 12] It is an approximate line Fig. for explanation of other examples of a 
class classification. 

[Drawing 13] It is the block diagram of other examples of a class classification 
circuit. 

[Drawing 14] It is an approximate line Fig. for explaining other examples of the 



subsampling pattern which can apply this invention. 
[Description of Notations] 
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